منابع مشابه
Determinism in Parallel Systems
In this paper, generalizations to systems M hich are not persistent, that i\. systernc where an event can, possibly infinitelq, be postponed, are dealt with. The techniques that are used are an application of the ones published by Roasson and Nivat 1 1981)). The main result of this paper can be looked upon as a criterion for determining a determinism in systems. and is fully compatible with H-g...
متن کاملStatic Task Allocation in Distributed Systems Using Parallel Genetic Algorithm
Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...
متن کاملThe Case for Determinism in Database Systems
Replication is a widely used method for achieving high availability in database systems. Due to the nondeterminism inherent in traditional concurrency control schemes, however, special care must be taken to ensure that replicas don’t diverge. Log shipping, eager commit protocols, and lazy synchronization protocols are well-understood methods for safely replicating databases, but each comes with...
متن کاملOn Reversibility and Determinism in P Systems
Membrane computing is a formal framework of distributed parallel computing. In this paper we study the reversibility and maximal parallelism of P systems from the computability point of view. The notions of reversible and strongly reversible systems are considered. The universality is shown for one class and a negative conjecture is stated for a more restricted class of reversible P systems. Fo...
متن کاملIdentification of determinism in noisy neuronal systems.
Most neuronal ensembles are nonlinear excitable systems. Thus it is becoming common to apply principles derived from nonlinear dynamics to characterize neuronal systems. One important characterization is whether such systems contain deterministic behavior or are purely stochastic. Unfortunately, many methods used to make this distinction do not perform well when both determinism and high-amplit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1983
ISSN: 0304-3975
DOI: 10.1016/0304-3975(83)90087-7